A File System Based Inverted Index ( LUT CS - TR 996 )

This paper documents the design and development of a simple le system based inverted index for use in rapid retrieval of information from resource templates in a Subject Based Information Gateway (SBIG) application on the World Wide Web (WWW). The index mechanism trades le system space for speed and ease of implementation. It makes use of the UNIX hierarchial lesystem structure to hold the index and provide rapid access to the index les with only a few disc accesses. Unlike DBM and the other simple UNIX based databases, this index has no limit on its bucket size, other than that imposed by the physical disc space available.